Quantifying Double McCormick
نویسندگان
چکیده
When using the standard McCormick inequalities twice to convexify trilinear monomials, as is often the practice in modeling and software, there is a choice of which variables to group first. For the important case in which the domain is a nonnegative box, we calculate the volume of the resulting relaxation, as a function of the bounds defining the box. In this manner, we precisely quantify the strength of the different possible relaxations defined by all three groupings, in addition to the trilinear hull itself. As a by product, we characterize the best double McCormick relaxation. We wish to emphasize that, in the context of spatial branch-and-bound for factorable formulations, our results do not only apply to variables in the input formulation. Our results apply to monomials that involve auxiliary variables as well. So, our results apply to the product of any three (possibly complicated) expressions in a formulation.
منابع مشابه
Automated method for quantifying fluorophore colocalization in fluorescence double-labeling experiments.
Fluorescence double-labeling is an important method for investigating associations of molecules (1). For example, evidence of co-association of proteins often includes demonstrating that they are colocalized in the same compartment of the cell. Furthermore, colocalization studies are not limited to proteins but also include measuring the colocalization of separate lipid species (8), lipids with...
متن کاملQuantifying relative afferent pupillary defects using a Sbisa bar.
AIM To compare the Sbisa bar (Bagolini filter bar) with neutral density filters (NDF) in quantifying relative afferent pupillary defects (RAPD). METHODS 11 patients with a RAPD were graded and a neutral density filter bar was used to quantify the RAPD. This was repeated using the Sbisa bar. The Sbisa bar (Bagolini filter bar) is used by orthoptists to quantify density of suppression in amblyo...
متن کاملA double-deletion method to quantifying incremental binding energies in proteins from experiment: example of a destabilizing hydrogen bonding pair.
The contribution of a specific hydrogen bond in apoflavodoxin to protein stability is investigated by combining theory, experiment and simulation. Although hydrogen bonds are major determinants of protein structure and function, their contribution to protein stability is still unclear and widely debated. The best method so far devised to estimate the contribution of side-chain interactions to p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Oper. Res.
دوره 42 شماره
صفحات -
تاریخ انتشار 2017